Line graph

Results: 902



#Item
771Line graph / Clique / Perfect graph / Bipartite graph / Matching / NP-complete problems / Combinatorial optimization / Tree decomposition / Graph structure theorem / Graph theory / Graph operations / Chordal graph

Perfect Graphs, Partitionable Graphs and Cutsets Michele Conforti  Gerard Cornuejols y Grigor Gasparyan z and Kristina Vuskovic x

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2000-09-19 18:20:11
772Travelling salesman problem / Eulerian path / Graph / Path / Network theory / Line graph / Coxeter graph / Graph theory / NP-complete problems / Graph connectivity

On Algorithmic Complexity of Biomolecular Sequence Assembly Problem Giuseppe Narzisi1 , Bud Mishra1,2 , and Michael C Schatz1 1 Simons Center for Quantitative Biology, One Bungtown Road, Cold Spring Harbor

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2014-03-31 07:45:24
773Algebraic graph theory / Matrix theory / Adjacency matrix / Matrices / Matching / Eigenvalues and eigenvectors / Line graph / Spectrum / Graph / Graph theory / Mathematics / Algebra

SOME RESULTS CONCERNING SPARSE ERDŽS-RÉNYI GRAPH ADJACENCY SPECTRA ALEXEY SPIRIDONOV 1. Introduction and Definitions The rst half of this paper is a very quick overview of the literature on the general

Add to Reading List

Source URL: lesha.goder.com

Language: English - Date: 2011-05-31 10:06:30
774NP-complete problems / Graph operations / Clique problem / Clique / Line graph / Graph coloring / Eigenvalues and eigenvectors / Graph theory / Mathematics / Theoretical computer science

A Least Squares Framework for the Maximum Weight Clique Problem ∗ Stanislav Busygin [removed] http://www.stasbusygin.org October 14, 2007, updated: May 29, 2010

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2010-05-30 08:45:57
775Robot control / Visibility graph / Hamiltonian path / Art gallery problem / Graph / Visibility / Clique / Independent set / Line graph / Graph theory / NP-complete problems / Graph operations

Computing the maximum clique in visibility graphs

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:36
776Visualization / Line graph / Graph / Bullet graph / Edge coloring / Graph theory / Infographics / Treemapping

perceptual edge Time on the Horizon Stephen Few, Perceptual Edge Visual Business Intelligence Newsletter

Add to Reading List

Source URL: www.perceptualedge.com

Language: English - Date: 2008-06-20 12:25:07
777

http://www.euroland.com/SiteFiles/company/printChartAH2.asp?G... Period: 3 years Graph: Line Interval: Weekly Currency: CAD

Add to Reading List

Source URL: uraanitieto.tormunet.fi

- Date: 2008-12-13 10:15:59
    778

    http://www.euroland.com/SiteFiles/company/printChartAH2.asp?G... Period: 4 years Graph: Line Interval: Weekly Currency: CAD

    Add to Reading List

    Source URL: uraanitieto.tormunet.fi

    - Date: 2008-12-13 10:16:03
      779Matroid theory / Signed graph / Graph / DEX / Shortest path problem / Social network analysis software / Line graph / Graph theory / Mathematics / Graph databases

      The Bloor Group THE AGE OF DISCOVERY Charting a Path to Success with Graph Technology Eric Kavanagh

      Add to Reading List

      Source URL: www.objectivity.com

      Language: English - Date: 2013-09-18 15:42:47
      780DOT language / Mathematical software / Graph / Directed graph / Force-based algorithms / Graph theory / Graph drawing / Mathematics

      Drawing graphs with dot Emden Gansner and Eleftherios Koutsofios and Stephen North January 26, 2006 Abstract dot draws directed graphs as hierarchies. It runs as a command line program, web visualization service, or with

      Add to Reading List

      Source URL: www.graphviz.org

      Language: English - Date: 2012-02-16 11:23:45
      UPDATE